SIEVE METHOD AND LANDAU PROBLEMS 
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Abstract. We solve Landau's four unattackable problems, including 
Goldbach Conjecture and Twin Prime Conjecture through sieve method. 



At the 1912 Fifth International Congress of Mathematicians (Cambridge), 
Landau mentioned four unattackable problems: Goldbach Conjecture; Twin 
Prime Conjecture; for each n, there is a prime p such that v?' < p < (n+ 1)^; 
there are infinitely many primes p of the form p = n^+1. As Erdos preface] 
maintained five years ago, we still do not have a satisfactory solution for each 
of them. 

For large A^, let A = {m\ m G Z, m < A^}, V = {p\ p & A,p prime}, and 

m = g{p) , (1) 

such that m £ A, m ^ Vo, p € Vz = {p\ p € V,2 < p < z < N}, Vq a 
desired set. A rudimentary sieve associated with Eratosthenes employs 

Feature M. Screening out m ^ V through (||) by p G 'P^jv- 

However, since its residue term is proportionate to cardjg : p | q,p £ 'P^n}^ 
we could not use it for practical purpose. 

Yet this is not our concern here since there are many amendments to 
improve its estimation for both main and residue terms. Our concern here 
is Feature M which virtually all of the revision retain. It leads to a lengthy 
and often difficult elimination process according to how many prime factors 
m have. In other words, it limits our focus on excluding composite numbers. 
For Goldbach Conjecture, Chen |2|, ^ was stalled for m has at most two 
prime factors. Nevertheless, we could unlock our cogitation by adding an 
inclusion scheme. We rewrite (||) as 

p = 5 ( n ) ' 

where p G V. With this function, we collect certain primes p first, usually 
through an arithmetic progression, and then focus on discharging them if 
p ^ Vq. It enhances sieve methods and their revisions with flexibility. 
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The latest development of sieve methods is a Bombieri- Vinogradov [Q, IC , 
11 [ type theorem. It treats residue term in the following fashion, 

y 



y max max 



n<y 
n = I (mod d) 



■ } max max 



< > max max , 
^ y<x {i,d)=i(p[d) 



d<D 
X 



(3) 



(logx)^ 

for D = x^ (logx)^^ , where B = A + r], r] > 2a constant, A an arbitrary 
given number, Tp'(y,x) = ^{v^x) = Yln<yX{n)A{n), except when x = Xo, 
'^'{y-: x) = V'(?/) x)~y-, X^ Dirichlet character modulus d, A(n) the Manglodt 
function, ip{d) the Euler function. 

Estimation step occurred at (^) is our other concern. For an exclusion- 
inclusion process, the step means that we only take an exclusion process 
without sufficient compensation. At best, on Riemann Hypothesis, we could 
have 1] = 2 but leave a gap D = x2 (logx)""^"^. To close the gap, we deal 
with 



(4) 



In (Q), we take explicit formula for -0(2;, x) 

\Imip)\<T P |/m(p)|<l P 
= 1pp{d,X,T) , 



ci- 



x(log dx)^ 



(5) 



where p are nontrivial zeros of Dirichlet L-function L{s,x)- Since there is 
no term in (^) directly related to X) taking out il)p{d,x,T) in (^) we have 



j:^,Md,-,T)Yx{a) 



d<D 



E 

d<D 



ifid) 



x¥=xo 



limpid, x,T)[ ipa,i{d) - 1 



(6) 



where ipa,i{d) = <p{d) if a = 1 (mod d) and (pa,i{d) = otherwise. Now, we 
could take absolute value for (^) by using following lemmata 



'See g §19]. 
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Lemma 1. 



V — <C log X . 

n<x ' 

Proof. This is Theorem A. 17 of Nathanson p. 316]. □ 



Lemma 2. All nontrivial zeros of Dirichlet L-function L{s,x) ^is on line 
Re{s) = 1/2. 

Proof. This is Theorem 2 of Liu Q . □ 

By Lemma |l] and Lemma |2|, we can take T = and Re{p) = 1/2 in (^) 
to get 

IJ,{d) 



d<D ^ Xt^Xo 



<0{x2(logxr), (7) 



where D = x^ . To implement a sieve with (I) and (0), we need 
Lemma 3 (Mertens). For x > 1, 

E^ = '°«5- + o(i). 

p<a; 

Proof. This is Theorem 6.6 of Nathanson js], p. 160]. □ 
Lemma 4 (Mertens). For x >2, 

n(l--) =e^logx + 0(l) , 
where 7 is Euler constant. 

Proof. This is Theorem 6.8 of Nathanson |8|, p. 165]. □ 



Lemma 5. 



converge, and 



where 9 is a given number. 

Proof. Applying Lemma ^, this is Corollary 2 for Lemma 7 of Pan and 
Pan |, §7, p. 163]. □ 
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Lemma 6. For 2 < w < z and a given 6, we have 

1 \ log z 



n =r^ i+^u 

w<q<z^ "^y^l' log^y \\0gW 

Proof. Applying Lemma ^, this is Corollary 3 for Theorem 2 of Pan and 
Pan |, §7, p. 164]. □ 

Lemma 7 (Dirichlet). 

.(/,d;x)= ^ = ^^idk^^ + 0{xUogx), 

p < X ^\ J t> 

p = I (mod d) 

where p is a prime, d<x, {l,d) = 1, ip{d) the Euler function. 

Proof. By Theorem 3.5.1 of Gelfond and Linnik §3.5, p. 72], we have 

X 

7r(/, d; x) = h o 



(p{d) log X ylogx^ 

Applying Lemma ^ and the remark of Davenport ]Q, §20], we have our 
result. □ 

Landau Problem 1. This is Goldbach Conjecture. We take p = N — m as 
our function, where N = (mod 2), q £ V^n^ q\m, q\N,p£V, and try 
to find out primes p belongs to arithmetic progression p = N (mod q). To 
get an answer, we need to remove terms — qi', where rq = N (mod q), 
^ 1^ Tq < q, v > ^, from the progression. Applying Lemma ^, Lemma ^, 
Lemma ^, and Lemma |^ with = 1, we have (main term) 

q<N y/N<q<N 

"-^/V ^Hq))\lQ-'^ \^ q-2{\ogNY\^ \\ogN 

q<N ^N<q<N 

q-l 2e-^N / 1 



n(-^jnffi<^ i-o(i^j . (B) 



g|7V 
q<N 



The above equation might also eliminate p = N — q for g < -y/A^. At most, 
it costs us 0{y/N). By (|), we have residue term 

0{N^logNf) . (9) 
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Landau Problem 2. This is Twin Prime Conjecture. We take p — 2 = m as 
our function, where p V, q\m, q £ V^^^ ^^Y to find out primes p in 
arithmetic progression p = 2 (mod q). For this purpose, we can proceed just 
as the above. To find out number of prime pairs such that pi — 2"^K = p2, 
where K = 1 (mod 2), a > 1, pj G V, j = 1, 2, we take p — 2"K = m as our 
function, where p £ V, q\m, q G V^n, q\ K. As before, we want to ehminate 
terms r + qi', where r = 2°'K (mod q), 1 < r < q, > 1, from arithmetic 
progression p = 2"'K (mod q). li p = 2°^K + q, q < \/N , we might loss at 
most 0{yjN) primes. Otherwise, we would end up with exactly (^) and (^) 
for main and residue term respectively with q\K substitute for q\N in (^). 

Landau Problem 3. We treat = (mod 2) first. Assume K = 1 (mod 2), 
N = 2°^K, we use equation p = N"^ + r to find out prime q < N such that 
q^\p — r, q\K, where 1 < r < 2iV, p £ Vi = {p\ N'^ < p < {N +lf',p prime}, 
r, N"^ and p pairwise coprime. It is obvious if p G "Pi then it belongs to 
arithmetic progression p = r (mod N'^), {r,N'^) = 1. Hence, number of 
primes (main term) such that p G Vi equals to 

(iV + l)2 



(/j(Af2)log(Af + 1)2 
by Lemma 0. Yet, there are 



(10) 



lYl(,-'-m. (11) 

q\K ^ ^' 
q<N 



satisfy (|To|). We put (|To|) and (|TT|) together 

q\K 
q<N 




For residue term, we have 



n 



1\ 2N 
1 - - 



q\K 
q<N 

1 

q\K 
q<N 



qj ip{N^) 

1 n ;;2 



2N^ 



We can treat + 1 = (mod 2) the same way by substituting p = N'^ + r 
with p = (iV + 1)2 - r. 
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Landau Problem 4- For large A^, we use function + 1 = m to find out 
primes p of the form + 1, where n < yjN . For m to be a candidate, it 
suffices n = (mod 2) and m = 1 (mod 4). If prime q satisfies q\m, it is 
necessary that g = 1 (mod 4). For a fixed q = 1 (mod 4), number of 
(main term) belong to arithmetic progression = — 1 (mod q) equals to 



n {^--y^ 



q = 1 (mod 4) 
q<^N 

because q\n. To remove terms n?' = qv — 1, v > 1 from the progression, we 
have 

n (i-^) n 0-^)^ 

q = 1 (mod 4)^ ^^^^/g = 1 (mod4f 
q<yfN q<y/N 

- n (-^) n (-^)^(^^Ki^))- 

5 = 3(mod4)^ ^^^^^g = 1 (mod 4)^ V-Vi;/ 6 \ \ B /y 

Notice that it might also eliminate g — 1 = for n < q < \/N . With 
this, we might loss at most 0{\fN) primes. For residue term, applying (0) 
we get 



0(v^(logA^)2) 
since total terms for < is -^A^. 
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